On the relation of the monomial group 
with other algebraic structures 

Igor Bayak 
February 1, 2008 

Summary: It is shown in what way monomial group connects Abelian group 
Z n and total linear group GL(n). It is shown that any subgroup of Abelian 
group Z n induces subgroup of monomial group S^lSn, which in its turn induces 
corresponding subgroup of GL n (R). 

1 Monomial group as a generator of total linear 
group 

In combinatorial constructions of this section we use language of set and map 
theory therefore, succeeding its notions and notations, let / = {1, . . . ,n}; s : 
I — > I — is bijection, s's s's(i) — s' (s(z)) — is the composition of 

bijetions. Then set of all n\ bijections S — {s} with respect to product 5x5-> 
S : (a', s) — > s's put together permutation group (symmetric group) of the order 
n. At the same time, set of all even bijections put together alternating group 
S + , which in general case is generated by 3-cycles, namely, 5+ := ({(i,j,k)}i) 
where n > 3 and i =/= j ^ k. 

Let also A = {±1, . . . , ±n} and p : I — > A — is such an injection that 
\p\ : I — ► / — is bijection, moreover p'p : I — > A : p'p(i) — sgnp(i) • p'(|p(z)|) — 
is the composition of these injections. Then set of all 2™n! modulo bijective 
injections P — {p} with respect to product P x P — > P : (p',p) — » p'p put 
together monomial group described by the wreath product P n :— S2 I S n and 
intuitively imagined as group of arrowy permutations (arrowy group) of the 
order n. Next let arrowy permutation is called as arrowy transposition if it 
is a simple elementary permutation or inversion of one arrow, in other words, 
element of monomial group is transposition if it is an elementary permutation 
in SVi-component or a rearrangement in one from ^-component of the wreath 
product. Then, like the simple permutations, parity of arrowy permutation p is 
defined by parity of number of arrowy transpositions for passage from identity 
permutation to p, which is invariant relative to the choise of composition of 
transpositions for passage to p. In this connection, the set of all even arrowy 
permutations put together group P + , which in general case is generated by 



rearrangements with inversion, i.e. by generators (J,—k) : j — ► (— k),k — ► j 
where j 7^ fc, so we have generation _P+ := ({(j, —k)}i). 

However, along with the notion of parity of permutations (arrowy permu- 
tations) it should be considered the notion of parity of arrangements (arrowy 
arrangements), for which it is sufficient to accept that elementary (transpo- 
sitional) arrangement onto the place I* (where I* C I) corresponds to either 
elementary rearrangement into the set I* or one-element replacement from com- 
plementary to I* set I\I* (the notion of elementary arrowy arrangement must 
be extended by addition of one-element inversion onto the place /*). Then 
parity of arrangements s* := s(I*) and p* := p(I*) is defined by factored at Zi 
numbers c(s*), a(p*) of elementary arrangements, that are required for passage 
to s* and p* respectively. 

The notion of arrangement parity allows to form new combinatorial groups. 
In fact, let I\ = {1, . . . , r}, h = {r + 1, . . . , n}, s 1 := s(I\), s 2 := sfa), then 
we can present s as a component permutation, consisting of arrangements s 1 , 
s 2 and next define component parity given by number ^(s 1 ) + tr(s 2 ). Hence, set 
of all the even-component permutations are gathered in group S^ n _ r , which in 
general case is generated by 3-cycles, acting into subsets I\, I2 and by arbitrary 
2-cycles, acting between them, namely, 

Sr,n-r : = ({(*> h k)}h , (I, m), {(l, j,k)} l2 ) 

where I G I\ and m G 12- 

In its turn, set of all the even-component arrowy permutations put together 
group P+ n _ r , which in general case is generated by generators acting 
into subsets and by arbitrary pair generator ±(l,m), acting between 

them, where +(l,m) — is a simple rearrangement and —(l,m) — is an inverse 
rearrangement, i.e. — (l,m) : I — > (— m),m — ► (—1). Hence, we have generation: 

P^n-r ■= ({(i,-3)}ii,Mi,m),{{i,-j)} Ia ) 

where I G I\ and m G 

Further, before to enter upon the matrix realization of monomial group we 
define the determinant of row subset of square matrix A = {di,j) i j eI (i-c. of 
rectangular matrix A(I*~) := (o»,j) i£j , as a sum of products of elements 
indexed by arrangements of columns on rows and multipled at the sign of parity 
of this arrangement. In other words, we assume that 

detA(/*):=£ J] 

{s>} i€J* 

Let now P{I) := {(Pij)j} — is an exhaustive set of such square matrices 
in which every column and every row have only one nonzero element, moreover 
if 7^ 0, then pij e {±1}- Then we have linear presentation P(I) of arrowy 
group P n given by formula p^ — sgnp(i) • 1 for every j = \p(i)\ and p^j = for 
every j ^ \p(i)\- Besides, matrix groups 

{{p ij ) I \detP(I) = +l} 
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{( Pij ) j \ det P(I*) ■ det P(I\r) = +1} 

are linear presentations of even and even-component arrowy groups respectively. 
At the same time, if given set J = {1, . . . , m} where m < n and family Ij :— 
{Ij} j where U m / 3 = /, r\ m Ij = 0, card/., = rij, J2 m n j = n ' moreover subset 
Ij+i is filled by sequential sampling from / after filling Ij and I\ = {1, . . . , n\}, 
then matrix group 

{(Ptfjj | detP(/i) • ■ -detP(J m ) = +1} 

gives linear presentation of arbitrary subgroup „ m of even-component 

arrowy permutations. 

At last, we establish the connection of monomial group with total linear 
group. Let RP n — is algebra over R, which is generated as the linear span 
of group P n represented as a subset of matrix algebra ML n (R), i.e. RP n = 
R(P(I)); GP n — is multiplicative group of algebra RP n \ R* — is multiplicative 
group of field R; Aut RP n := Int GP n ~ GP n /R* — is group of automorphisms 
of this algebra. Then we get underlying statement: 

GP n = GL n (R) 

In fact, since group P n is realized by set of transitional matrices P(T) from 
which we always can choose n 2 linearly independent matrices, then it includes 
some basis of algebra ML n (R), hence the linear span of this group coincides 
with ML n (R), i.e. RP n = ML n (R), and therefore GP n = GL n (R). In conse- 
quence of underlying statement we have equality Auti?P„ = PGL n (R) where 
PGL n (R) — is the total projective group. 



Let now GLij := diag 



where i ^ j, moreover upper 



1,...,GL(2)£,...,1 
indexes point to rows numbers and lower indexes point to columns numbers 
onto intersection of which is disposed group GL(2). Then as additional source 
of procedure of generation of linear groups will be statement: 

GL(n) = ({GLij}j) = ({GL M+1 } 7 ) 

Really, since P n = = ({-ffi+i},) where Pf — is arrowy sub- 

group of the order n presented by the arrowy permutations onto place i, j and 
isomorphic to group P 2 , then GP n = (^{GPf^ ^ , but GP?j = GLij, hence the 
statement is proved. 

Further let there be given linear presentations of two arrowy groups P 2 + = 

^ ) ^ an< ^ = ( 1 ) ^' t ^ 1 ° n a ^ er e l emeirt ary calculations 
we obtain that 

AutRP+ = {( C0SX sinX ), x eR\=SO(2) 
& y \ — sin x cos x J J 



and 
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and denoting 

SO(2) id := diag [l, 

and 

SO(l, := diag [l, 
obtain generation of special orthogona' 

Aut RP+ = ({50(2) ii<+1 } 7 ) - SO(n) 
and special pseudo-orthogonal group 

Aut RP+ n _ r = ({SO(2) i , i+ i} Ji , 50(1, l) r , r+1 , {S0(2) M+1 } /a } = SO(r, n-r) 

However, generalization of special orthogonal group is possible, including special 
case of pseudo-orthogonal group, namely, 

Auti?P+ i ... ; „ m - SO(Ij) := SO( ni , . . . ,n m ) = 

({{SO(2) i , i+1 } Ij } j ,{SO(l,l)n j , nj+1 } J ) 

In the whole, it is clear that all possible subgroups of monomial group gen- 
erate all possible linear groups (among them unitary, symplcctic, exeptional 
and so on), therefore the problem of classification and construction of linear 
groups coincides with the one for subgroups of monomial group. 



...,S0(2)&...,1 

J J n 

...,S0(1,1)&...,1 
[ group 



2 Monomial group as group of automorphisms 
of Z-modulus Z n 

Let Z — is ring of integers; Z n — is n-dimensional -Z-modulus and e/ := 
( e i)i — 1S its basis, then Aut Z n := Int GL n (Z) ~ P n , since from the equality 
GL n (Z)/{±l} = P(I) it follows that P(I) — is group of inner automorphisms 
of total integer linear group GL n (Z), i.e. of group of nonsingular integral-valued 
matrices. Further we will look for group of such automorphisms of modulus Z n , 
which correspond to topology of the quotient {— e/,o, e/} / ~, i.e. to partition 
of the set consisting of base elements, inverse base elements and the point of 
reference at equivalence classes. But, since the partition of this base set must 
be induced by factor group Z n /H n , then it should be said on automorphisms 
of modulus Z n , corresponding to topology of factor group. For example, for the 
factor group ZjZ we have one class [— e ~ e ~ o] and for the factor group Z/mZ, 
where m > 2, we have partition on two classes [— e ~ e], [o], so topological type 
of the generalized factor group Z/H may be presented by groups Z/Z and 
Z/2Z. It is characteristic also that any factor group Z n /H n induces at least 
equivalence relation — a ~ for every i E I. 
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Turning to automorphisms of base set, we note that map —I x I — > —P(I) x 
P(I) realizes coordinated with automorphisms Z n rearrangement of clcmemts 
of set {— ej, ej} by formula 

-ej x ej -> -ej x : e- = e p(i) := sgnp(i) • e| p(i) | 

Moreover, reversible maps: 

6^ X 6^ ► &i X 6^ 

, 6fc X Gj , C/j ► 6fc, 6j X 6/g,6j 
, 6fc X 6j, ► 6fc, Cjf' X 

realize elementary reversible rearrangements of elements of set {— ej, ej}, coor- 
dinated with arrowy inversion, simple rearrangement and inverse rearrangement 
respectively. If we present now quotient {— ej, o, ej} / ~ as 2n-link graph glued 
in equivalence points, then it will be clear that rebuilding of this factored graph 
may be not solved, namely, it is impossible to realize rearrangement of two links, 
the ends of which are glued with each other but not glued with the point of ref- 
erence, where 2-link element of graph it should be concidered as 2-dimensional, 
i.e. planar graph. 

Thus, starting from topological arguments, we postulate the prohibition 
of reversible rearrangement of arbitrary pair elements of set {— ej,ej} if they 
are equivalent in some class, different from the class of the point of reference. 
Hence, we have restriction of the group of automorphisms Z n to some subgroup 
of monomial group. So if pairs (— ej,ej) of base elements are grouped in m 
classes, none from which is not equivalent to the point of reference, then group 
of topological automorphisms Z n corresponds to subgroup P„ ± nm - Really, 
only generators of even-component arrowy group (i.e. rearrangement with in- 
version) exclude permutations, corresponding to all the elementary reversible 
rearrangements in each set {— e^. , e^}, but include simple and inverse rear- 
rangements between each Ij and Ik, that corresponds to choosen factorization 
of set {— ei, o, ej}. 

We present also convenient method of construction of arbitrary factor group. 
Let \z\ mod 2 : Z — > Z/2Z : z' = z (mod 2) : \z\ mod 2 = r, where r — is re- 
mainder from division z:2, taken without the sign of z, then we have field Z2 = 
({0, 1}; ©, •, 0, 1), where x@y = \x+y\ mod 2. At the same time, if Z% := J[ n Z 2 , 
then Z% — is Abelian group with componcnt-wize addition and moreover Z 2 — 
is linear space over Z 2 and ej := (e^)/, where = (0(i), . . . , 1^), . . . , 0(„)), — is 
its proper base. Let also HV; — is the notation of the generalized subgroup of 
group Z 2 and H(I) — is the concrete subgroup, consisting of all possible even 
sum of elements of proper base, namely, H(I) = ({ej ®ek}j), which divides 
Z r 2 l at two coset, so Z%/H(I) w Z 2 . Let us assume H(Ij) := U m #(/,), 
then Z 2 /H(Ij) « Z™. At the same time, since we have homomorphism 
z : H$ -» H n : (0 -> 2Z, 1 2Z + 1), then any factor group Z^/H^ is 
isomorphic to some factor group Z n /H n , which in its turn induces the group of 
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topological automofphisms of Z n , in particular Aut Z n /z * H(Ij) = P+ ± n 
and Aut Z n /z * Z% = Aut Z n /Z n = P n . 

Further, keeping in mind that any quotient {R n /H n } may be identified 
with some compact space, topology of which is defined by factor group Z n /H n , 
we obtain identification with n-sphere {R n /z * H(I)} w S n or with more of 
generality with toroidal space {R n /z*H(Ij)} w S ni x • • • x S nm . At the 
same time, since RP n — Endi?", then EndS" 11 x • • • x S nm « RP^ n and 
Aut S ni x • • • x S rim w SO(ni, . . . , n m ), hence the rigidity of Euclidean spaces 
stipulated by certain type of functional of scalar product is the result of narrow- 
ing of algebra of cndomorphisms and group of automorphisms of the space R n , 
arising from its factorization. In particular, geometry of proper Euclidean space 
is associated with factorization of n-dimensional arithmetical space into n- 
dimcnsional sphere. On the other hand, projective space RP n w {R n /Z n } does 
not possess topological rigidity and therefore End RP n = RP n and Aut RP n = 
PGL n (R). 

Thus, monomial group by own subgroups provides conformity between sub- 
groups of Abelian group Z n and subgroups of total linear group GL n (R), more- 
over any Abelian subgroup is associated with some topologically compact space, 
group of automorphisms of which coincides with corresponding linear subgroup. 
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